2.9 KB · ⇊ 2 parts · ⤓ Micron 2.9 KB · ⤓ HTML 11.4 KB

top

mwawMultimap (detta anche mwbamultihash oppure mwbqmultidict), in informatica, è un mwbgcontenitore associativo che contiene un elenco ordinato di coppie chiave-valore, consentendo al contempo più voci con la stessa chiave. L'ordinamento viene eseguito in base alla funzione di confronto, applicata sulle chiavi. Le operazioni di ricerca, inserimento e rimozione hanno complessità logaritmica.

L'ordine delle coppie chiave-valore le cui chiavi confrontano l'equivalente è l'ordine di inserimento e non cambia.

Il mwcqC++ presenta già all'interno del suo mwcgStandard Template Library una implementazione della struttura usando un mwcwalbero binario auto-bilanciatocite-ref-1[1] oppure anche mweaJava, in qualità di mweqinterfacciacite-ref-2[2].

Alcuni esempi applicativi sono:

• In un sistema di iscrizione degli studenti, in cui gli studenti possono essere iscritti a più classi contemporaneamente, potrebbe esserci un'associazione per ogni iscrizione di uno studente in un corso, in cui la chiave è l'ID studente e il valore è l'ID del corso. Se uno studente è iscritto a tre corsi, ci saranno tre associazioni contenenti la stessa chiave.

• L'indice di un libro può riportare un numero qualsiasi di riferimenti per un determinato termine indice, e quindi può essere codificato come una multimappa dai termini dell'indice a qualsiasi numero di posizioni o pagine di riferimento.

• Le mwgwquery possono avere più valori associati a un singolo campo. Questo viene comunemente generato quando un modulo Web consente di scegliere più caselle di controllo o selezioni in risposta a un singolo elemento del modulo.

cite-note-11. ↑ mwigmwiwmwjaHPPSocialUserSignonPage - Hewlett Packard Enterprise Community, su mwjqcommunity.hpe.com. mwjgURL consultato l'8 gennaio 2022.

cite-note-22. ↑ mwkgmwkwmwlaMultiMap (Apache Commons Collections 3.2.2 API), su mwlqcommons.apache.org. mwlgURL consultato l'8 gennaio 2022.